Cleaning trajectory data of RFID-monitored objects through conditioning under integrity constraints

نویسندگان

  • Bettina Fazzinga
  • Sergio Flesca
  • Filippo Furfaro
  • Francesco Parisi
چکیده

A probabilistic framework is introduced for reducing the inherent uncertainty of trajectory data collected for RFID-monitored objects. The framework represents the position of an object at each instant as a random variable over the set of possible locations. The probability density function of this random variable is initialized according to an a-priori probability distribution, and then revised by conditioning it w.r.t. the event that integrity constraints are satisfied. In particular, integrity constraints implied by the structure of the map of locations and the motility characteristics (such as the maximum speed) of the monitored objects are exploited (namely, direct unreachability, latency and minimum traveling time constraints). The efficiency and effectiveness of the proposed approach are assessed experimentally on synthetic data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects

As a promising technology for tracing the product and human flows, Radio Frequency Identification (RFID) has received much attention within database community. However, the problem of missing readings restricts the application of RFID. Some RFID data cleaning algorithms have therefore been proposed to address this problem. Nevertheless, most of them fill up missing readings simply based on the ...

متن کامل

Review of Improved Cross Redundant Data Cleaning Algorithm for RFID and WSN Integration

Radio Frequency Identification (RFID) system is used for detecting and identifying the tagged objects by electromagnetic signals. Wireless Sensor Networks (WSN) which consists of a huge numbers of nodes and monitor the condition of the environment including pressure, humidity, and temperature. Integration of RFID and WSN will open a large number of applications in which it is important to sense...

متن کامل

Rank-based strategies for cleaning inconsistent spatial databases

A spatial dataset is consistent if it satisfies a set of integrity constraints. Although consistency is a desirable property of databases, enforcing the satisfaction of integrity constraints might not be always feasible. In such cases the presence of inconsistent data may have a negative effect on the results of data analysis and processing and, in consequence, there is an important need for da...

متن کامل

Automatic Discovery of Functional Dependencies and Conditional Functional Dependencies: A Comparative Study

Over the last twenty years, several algorithms have been proposed for automatic rule/constraint discovery from data, for the purpose of data cleaning. These algorithms look for constraints such as functional dependencies (FDs), conditional FDs (CFDs), inclusion dependencies (INDs), conditional INDs (CINDs), association rules, integrity constraints (ICs) and denial constraints (DCs), among other...

متن کامل

An inconsistency measure of spatial data sets with respect to topological constraints

An inconsistency measure can be used to compare the quality of different datasets and to quantify the cost of data cleaning. In traditional relational databases, inconsistency is defined in terms of constraints that use comparison operators between attributes. Inconsistency measures for traditional databases cannot be applied to spatial datasets because spatial objects are complex and the const...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014